Vehicle sensing system is an important research topic in the research field of Internet-of-Vehicles (IoV). Reliability and\nreal-time performance of vehicle sensing systems are greatly influenced when deadlock happens. When a deadlock is\ndetected, identifying the optimal deadlock solving strategy can ensure that the system goes back to normal state\nquickly. In order to address this issue, this paper proposes an efficient deadlock solving method. Firstly, the deadlock\nproblem in a vehicle sensing system is analyzed based on four deadlock occurring conditions (i.e., mutual exclusion,\nhold and wait, no preemption, and circular wait). Secondly, an optimization model is built to combine the quantity\nand cost of tasks in vehicle sensing systems. After that, a co-evolutionary genetic algorithm (CGA) is developed to\nsearch the optimal deadlock solving strategy. Finally, experiments by simulation are conducted and the experimental\nresults show the efficiency of the proposed deadlock solving method for vehicle sensing systems.
Loading....